منابع مشابه
Universal-existential Axiom Systems for Geometries Expressed with Pieri’s Isosceles Triangle as Single Primitive Notion
We prove that, building upon the universal-existential orthogonality-based axiom system for metric planes presented in [28], one can provide universal-existential axiom systems – expressed solely in terms of the ternary predicate I, with I(abc) standing for ‘ab is congruent to ac’, which Pieri has introduced 100 years ago – for metric planes, for absolute geometry with the circle axiom, for Euc...
متن کاملA Triangle-Triangle Intersection Algorithm
The intersection between 3D objects plays a prominent role in spatial reasoning, geometric modeling and computer vision. Detection of possible intersection between objects can be based on the objects’ triangulated boundaries, leading to computing triangle-triangle intersection. Traditionally there are separate algorithms for cross intersection and coplanar intersection. There is no single algor...
متن کاملFaster Triangle-Triangle Intersection Tests
This paper presents a new method for computing whether or not two triangles in three dimensions intersect. The code is very efficient and requires minimum arithmetic precision. Indeed, all branching decisions are carried out by evaluating the signs of degree three polynomials. In addition, an efficient test is proposed for the two-dimensional case. Key-words: geometric predicates, low degree pr...
متن کاملA Fast Triangle-Triangle Intersection Test
This paper presents a method, along with some optimizations, for computing whether or not two triangles intersect. The code, which is shown to be fast, can be used in, for example, collision detection algorithms.
متن کاملThe Triangle and the Open Triangle
We show that for percolation on any transitive graph, the triangle condition implies the open triangle condition.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1984
ISSN: 0097-3165
DOI: 10.1016/0097-3165(84)90051-7